Periodic point free continuous self-maps on graphs and surfaces
نویسندگان
چکیده
منابع مشابه
Partially Periodic Point Free Self–maps on Graphs, Surfaces and Other Spaces Jaume Llibre and Victor F. Sirvent
Let (X, f) be a topological dynamical system. We say that it is partially periodic point free up to period n, if f does not have periodic points of periods smaller than n + 1. When X is a compact connected surface, a connected compact graph, or S ∨ S ∨ · · · ∨ S, we give conditions on X, so that there exist partially periodic point free maps up to period n. We also introduce the notion of a Lef...
متن کاملSelf-Organized Criticality on Non-periodic Graphs
Self-organized critical models are used to describe the 1/f-spectra of rather different physical situations like snow avalanches, noise of electric currents, luminosities of stars or topologies of landscapes. The prototype of the SOC-models is the sandpile model of Bak, Tang and Wiesenfeld [1]. We implement this model on non-periodic graphs where it can become either isotropic or anisotropic an...
متن کاملThree-coloring triangle-free graphs on surfaces
Let G be a 4-critical graph with t triangles, embedded in a surface of genus g. Let c be the number of 4-cycles in G that do not bound a 2-cell face. We prove that X f face of G (|f | − 4) ≤ κ(g + t+ c− 1) for a fixed constant κ, thus generalizing and strengthening several known results. As a corollary, we prove that every triangle-free graph G embedded in a surface of genus g contains a set of...
متن کاملColoring triangle-free graphs on surfaces
Let S be a fixed surface, and let k and q be fixed integers. Is there a polynomial-time algorithm that decides whether an input graph of girth at least q drawn in S is k-colorable? This question has been studied extensively during the last 15 years. In the first part of the talk we will survey known results. In the second part of the talk we describe a solution to one of the two cases left open...
متن کاملFixed point free involutions on Riemann surfaces
Involutions without fixed points on hyperbolic closed Riemann surface are discussed. Notably, the following question is answered: for τ such an involution on a surface (S, d), can a point p be chosen so that d(p, τ(p)) is bounded by a constant dependent solely on the genus of S? This is proved to be true for even genus and false otherwise. Furthermore, the sharp constant is given in genus 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2012
ISSN: 0166-8641
DOI: 10.1016/j.topol.2012.03.005